# 求斐波那契数列的第n项。斐波那契数列由0和1开始，后面的每一项数字都是前两项数字之和，用数学式表达如下
def f(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return f(n-1) + f(n-2)
n = int(input("请输入斐波那契数列的项数n："))

print(f"斐波那契数列的第{n}项是：{f(n)}")